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Abstract 



We establish the non-existence of a universal Hadamard gate for arbitrary un- 
known qubits, by considering two different principles; namely, no-superluminal sig- 
nalling and non-increase of entanglement under LOCC. It is also shown that these 
principles are not violated if and only if the qubit states are of the special form 
. obtained in our recent work [IJQI (in press), quant-ph/0505068 . 
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The Hadamard gate is a one qubit unitary operator which has played a very crucial role 
in the developement of quantum algorithms [TJ Ej . It rotates the computational basis 
(CB) states |0) and |1) by creating an equal superposition of the amplitudes, and the new 
states so obtained are orthogonal to each other. Can this action of the Hadamard gate be 
generalized to any arbitrary unknown qubit state? It was proved in [3] using unitarity of 
the evolution, that there does not exist a Hadamard gate for a completely arbitrary qubit 
state. In other words, the Hadamard gate is not universal. Then the natural question to 
ask is: What is the most general class of states for which it is possible to design this gate 
in a universal manner? We endeavored to address this aspect in our recent investigation 
[Sj where a special ensemble of qubits was obtained. The Hadamard gate holds for each 
and every state belonging to this ensemble. 

The restrictions imposed by the structure of quantum mechanics has led to several 
other impossible operations in quantum information theory; for example, the famous no- 
cloning theorem [0] and the no-deleting principle [Zj. There have also been attempts to 
derive them by applying some other fundamental principles of nature, like no-faster-than- 
light communication between spatially separated parties [HI EH HI] and preservation 
of entanglement for closed systems under local operations ■ Another important no-go 
theorem is the non-existence of a universal flipping operator (NOT gate) [T3] which would 
take an arbitrary qubit state to its orthogonal complement. An alternative proof of this was 
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recently given in [Hj from the constraint of no-signalling and also from the consideration 
that the amount of entanglement shared between two spatialy separated parties cannot be 
increased by local operations and classical communication (LOCC). These pursuits serve 
as the chief motivation to undertake the present investigation. 

The purpose of this communication is two-fold. Firstly, we prove the non-existence of a 
universal Hadamard gate by imposing (separately) the two fundamental physical principles 
mentioned above; namely, (i) the no-superluminal signalling condition of special relativity, 
and (ii) non-increase of entanglement under LOCC. Secondly, we show that as a conse- 
quence of non-violation of these two laws, the qubit states must be of a particular type. 
This gives the largest set of states for which the Hadamard gate is valid, and matches 
exactly with the result derived in |2j from an altogether different consideration. 

Let us take the CB states |0), |1) and a third state which is an arbitrary linear 
superposition of these two. Thus, = a\0) + where a and b are non-zero complex 
numbers satisfying the normalization condition a* a + b*b = 1. We define the action of the 
unitary Hadamard operator H on these states as follows: 



#|0> = -/=(|0> + |1», H\l) 



7=2 m 
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(i) 



where \ip) = b*\0) — a* 1 1) is the orthogonal complement of 
explicitly represented by the matrix H = -j= 



. The Hadamard gate is 
The transformation of lib) can be 



® = js{\4>)-\1>))- 



l -l 

easily deduced from that of \ip) in (JIJ and reads as H 

No-superluminal signalling: First we shall show that the Hadamard operation de- 
fined in (^) implies signalling. For this purpose let us consider that Alice and Bob share 
the entangled state 



*>ab = 2 (|0)a|0)b + \1)Mb + \2) a \1)b + |3)a|^)b 



(2) 



where Alice's particle is four-dimensional and Bob's is two-dimensional. 

The density matrix of the combined system is pab = \4 > ab){4 ) ab\- Alice's reduced 
density matrix can be obtained by tracing out Bob's part. So 



Pa = tr B (p AB ) 



+ a|l)(0| + 6*|3)(0| + o*|0)(l| + |l)(l| + 6*|2)<l| 



+ 6|1)(2| + |2)(2| - a*|3}(2| + 6|0)<3| - a|2)(3| + |3)(3|]. 



(3) 



Now Bob applies Hadamard transformation on his qubit in EqQ but does not communicate 
anything to Alice. The shared state thus changes to 



(J ® H)(f> AB = <P 



i 

AB 
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[ |o>|o> + |o>|i) + |iM + |iM 

+ |2)|0)-|2)|1) + |3>|^)-|3)|^)]. 



(4) 
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After this operation, Alice's new reduced density matrix becomes 



-[2(|0)(0| + |1)(1| + |2)(2| + |3)(3|) 

(a + b* + b - a*)|l)(0| + (a - b* + b + a*)|3)(0| 
(a* + b* + b-a)\0)(l\ + (a* - b* + b + a)\2)(l\ 
{a + b* -b + a*)\l)(2\ + (a - b* - b - o*)|3)(2| 
(a + b* - b + a*)|0)(3| + (a* - 6* - b - a)|2)<3|]. (5) 

Comparing the coefficients of each term in Q and (j3J), it is clear that p' A ^ pa for arbitrary 
choices of the parameters a and b. So, in principle, Alice can distinguish between pA and 
p' A , although Bob has not informed her anything about his operation. This implies that 
superluminal communication has taken place with the help of quantum non-local resourse 
(entanglement). But special theory of relativity forbids faster-than-light communication. 
Hence, we conclude that Hadamard gate does not exist for an arbitrary qubit as it leads 
to signalling. 

If however the no-signalling constraint is imposed, then pA and p' A should be equal 
because the action of if is a trace preserving local operation performed only at Bob's side. 
Since a and b are complex, we can write a = a a + i/3 a , b = ctb + i/3b, where a a , a&, /3 a and 
Pb are all real. So p' A = pa implies a + b* + b — a* = 2a, which gives, ab = a a . Further, 
a — b* + b + a* = 2b* yields 2a a = 2ab — ^iflb, i-e., fib = 0, implying that b is purely real. 
Letting a a = a, (3 a = j3, we find that the qubit state assumes the form 

|V>) = (a + i/3)|0} + a|l), (6) 

with the normalization condition 2a 2 + f3 2 = 1. This peculiar form has one complex and 
one pure real amplitude (in CB); the two real parts being equal. Interestingly, this is 
exactly the same ensemble that was obtained in It is in fact the largest set of qubit 
states (along with |0)) for which the Hadamard gate can be designed universally. On the 
other hand, = a\0) — (a — i/3)\l) (along with |1)) is the set of orthogonal complements. 
These two sets formed nice trajectories when represented on the bloch sphere. 



PA = tr B{p' A B) = 
+ 
+ 
+ 
+ 



Non-increase of entanglement under LOCC: Next, we show the non-validity of 
the Hadamard transformation for a general qubit, by considering the fact that local 
operations and classical communication cannot increase the entanglement content of a 
quantum system. Unfortunately, the resource state shared earlier, cannot be used in this 
case. There is no change in entanglement before and after the Hadamard operation since 
the eigenvalues of pa and p' A are equal. Therefore, let us consider a different shared state 
which is of the form ^3] 

m _J_rin\ I )bi|1)b 2 -|1)biIO)b 2 i m |0)biI^)b2-|V^iIO)b 2 i m 

m A B = YT¥b mA 1 )a 71 ] ' ( } 

where the first qubit is with Alice while the other two are with Bob. This state is a product 



3 



state in the A:B cut since it can be written as 

m AB = TT¥b mA + ® { |Q)m|1)B2 ^ |1)m|0)g2 }]- (8) 

Following the earlier protocol, we find Alice's reduced density operator 

Pa = Y^[|0)(0| + 610><1| + 6|1>(0| + 6"&|1><1|]. (9) 

The eigenvalues of this matrix are and 1. Obviously, the amount of entanglement given 
by the van Neumann entropy is zero. Now Bob applies the trace preserving Hadamard 
transformation defined in ^ on the last particle (B2) in Eq(jZJ, which results in the state 

\&)ab = [ |000) - |001) - |010) + |011) 

+ 1 10iP) + 1 10$) - I lipO) - 1 lipl}], (10) 

where N = 2 + \{{a — a*) 2 — (a + a*)(b + b*)). Since a and b are arbitrary, so in general, 
the above state is entangled in the A:B cut. This implies that entanglement has been 
created by local operation. However, we know that entanglement cannot be increased by 
local operations even if classical communication is allowed. Therefore, we conclude that 
Hadamard transformation of an arbitrary, unknown qubit is an invalid operation. 

Our next task is to derive the conditions under which the entanglement in the state 
would remain the same (zero in this case) before and after the application of the Hadamard 
gate. For this purpose we have to compare the eigenvalues of the respective density matrices 
on Alice's side. So after Bob's operation 

p'a = ^{ 4 |0)(0| + (a + a* + 6 + 6*)|0)(l| + (a + a* + 6 + 6*)|l)(0| 

+ (4+(a-a*) 2 -(a + a*)(6 + 6*))|l)(l|]. (11) 

It is, however, more convenient to express a and b in terms of real and imaginary compo- 
nents as follows: 

Pa = ^[|0)(0| + ^y^|0)(l| + ^p|l><0| + (a 2 a + a\ + (3 2 b - a a a b )\l)(l\], (12) 

where N = 1 + a 2 a + a 2 + (3 2 — a a ab- The eigenvalue equation of the above matrix gives 
two roots: 

, 1 ^ y/W ~ 2) 2 + K + « 6 ) 2 

A± "2 ± 2iV (13) 

In order to maintain the same amount of entanglement in the system, we equate these two 
roots of p' A to the eigenvalues of pA- This yields the constraint: 

(3l = -\(a a -a b ) 2 . (14) 
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But since ct a and aj, are both real, so the squared term on r.h.s. will always be positive. 
This implies that (3b is imaginary. However, we know that /3& is also real. Therefore, the 
only possible solution is that /?& = 0. Substituting this back in ([T1J) yields a a = «&. We 
have thus, rederived the restrictions a a = aj, and /?& = from the principle of non-increase 
of entanglement under LOCC. 

In conclusion, we have shown, by considering two different physical principles, that the 
Hadamard transformation for completely arbitrary unknown qubits is an invalid operation. 
The Hadamard gate exists if and only if the state belongs to the special ensemble (0). 
Interestingly, quantum mechanics and no-signalling condition gives exactly the same set 
of states for a valid Hadamard operation. This bears similarity with optimal fidelity of a 
qubit [T3J El , the value of which turns out to be exactly the same by these two different 
considerations. Since the Hadamard gate, just like the NOT gate, is allowed for a certain 
class of states on the bloch sphere, it imposes a weaker constraint on the quantum system 
than the no-cloning and no-deleting operations. 

It is a pleasure to thank G. Kar for useful discussions. 
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